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Abstract. Let / : C — ► C be a subhyperbolic rational map of degree d. We 
construct a set of coding maps Cod(/) = {n r : E — * J} r of the Julia set 
J by geometric coding trees, where the parameter r ranges over mappings 
from a certain tree to the Riemann sphere. Using the universal covering space 
<fi : S — > S for the corresponding orbifold, we lift the inverse of / to an iterated 
function system X = (gi)i-i 2 ... d- F° r * ne purpose of studying the structure 
of Cod(/), we generalize Kenyon and Lagarias- Wang's results : If the attractor 
K of I has positive measure, then K tiles </> (J), and the multiplicity of 7ty 
is well-defined. Moreover, we see that the equivalence relation induced by 
7r r is described by a finite directed graph, and give a necessary and sufficient 
condition for two coding maps 7r r and n r i to be equal. 

1. Introduction 

The method of symbolic dynamics is prevalent in the study of dynamical systems. 
Particularly, to investigate an attractor (or repeller) of a dynamical system, one 
often uses symbolic dynamics to code the attractor. In the present paper, we study 
coding maps of Julia sets for rational maps. We emphasize that we treat not only 
individual coding maps but totalities of coding maps. 

We say a rational map / : C — > C of the Riemann sphere to itself is subhyperbolic 
if each critical point is either preperiodic or attracted to an attracting cycle. We will 
construct a set of coding maps Cod(/) = {7r r } r from the full shift to the Julia set 
J by using 'geometric coding trees.' Geometric coding tree technique is developed 
by Przytycki and his coauthors for general holomorphic maps (^H], QQ, ED)- See 
also §1.16. The parameter r ranges over radials, which are mappings from a 
certain topological tree to the Riemann sphere. One goal of considering Cod(/) 
is to understand the combinatorics of /. In view of the construction of geometric 
coding trees, the structure of Cod(/) reflects the combinatorics of /. 

We know that coding is effectively used in the study of dynamics of interval 
maps (see for example [3], ^H], @]). Coding often works in the parameter space 
as well as in the dynamical space. Recall that the dynamical space is just an 
interval / with natural partition, that is, I is divided into several subintervals by 
the turning points. This partition gives a natural coding of /, and we obtain a nice 
invariant called the kneading sequence, which is defined as the symbol sequences 
corresponding to the forward orbits of the turning points. For example, in a certain 
family of real polynomial maps the kneading sequences almost completely classifies 
these maps up to topological conjugacy. In particular, for the quadratic family 
x 1 ► ax(x — 1) (0 < a < 4), we have the monotonicity of the kneading sequence 
(and the topological entropy). Roughly speaking, the natural coding parametrizes 
the bifurcation of the quadratic family. However, in a larger family of complex 
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rational maps, coding does not seem to work well in the parameter space. The 
main reason of this difficulty is the absence of natural partitions. We do not have 
a nice invariant like the kneading sequence. In such a situation, thus it is less 
important to consider individual coding maps. This is why we treat totalities of 
coding maps. 

A complete description of Cod(/) is quite difficult except a few cases including 
f(z) — z 2 , f(z) — z 2 — 2, etc. It is unfortunate that even the case f(z) = z d 
with d > 3 and the Cantor set case (e.g. f(z) = z 2 — 3) arc complicated. Thus 
we will try to find tools to manage Cod(/), keeping in mind the following natural 
and naive problems: (1) What is the canonical coding? (2) Are there any good 
structures on Cod(/)? The present paper does not completely solve these problem, 
but gives several fundamental facts which will be a help to approach these problems. 
Our main results are concerned with the multiplicities of coding maps and the 
equivalence relations on the space of symbol sequences. 

In our setting, / _1 can be lifted by the 'universal covering' <f> : S — > S = C — AP, 
where AP is the set of attracting periodic points. Let d be the degree of /. For 
i = 1,2, ... ,d, there exists a holomorphic contraction gi : S — > S depending on r 
such that the diagram 

S-^f-^AP) S 

S-f-^AP) —j-S 

commutes. Thus there exists a compact set K such that K = Ui=i Si (-^0 by 
Hutchinson We call K the Julia tile with respect to r. If r is 'suitable', then 
the coding map 7r r is onto, and so 4>{K) = J. 

The situation above is analogous to that of self-affine tiling. We recall self-affinc 
tiling briefly. Let A be an nxn expanding integral matrix, and let d = | det j4| . Since 
AZ n C Z n , its projection / : T n -> T" is well-defined, where T™ = M n /Z n is the 
n-torus. A lift of / has the form x <— > Ax + a, a G Z". Choosing a%, 02, . . . , a,j € Z n , 
we obtain d contractions gt : x 1— * ^4 _1 (.t — ai) by which we have the commuting 
diagram 




T n * T n 

A 

for i = 1, 2, . . . , d, and the self-affine set K with K — (JiLi 9i(K)- Kenyon [TT] 
showed that if K has positive Lebesgue measure, then K tiles K™ (i.e. there exists 
a set of translations T C Z™ such that (1) W 1 = \J teT (K + t), and (2) the Lebesgue 
measure of (K + t) n (K + t') vanishes for distinct t, t' G T). See for more details 
dU and Hlj. 

We generalize Kenyon and Lagarias- Wang's results and obtain: 

Tiling Theorem ( Theorem I22f) . Let n be the equilibrium state for / : J — ► J 
with constant weight, and jj the lift of fi to S. If jl(K) is positive, then K tiles 
J = _1 (J), that is, there exists a set T of deck transformations of <j> : S — * S such 
that (1) J = \J teT t{K), and (2) p,(t(K) n t'(K)) = for distinct t,t' G T. 
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Multiplicity Theorem (Theorem l28l) . If jl(K) is positive, then there exists n > 
depending on r such that ir r is almost n-to-one, that is, ^7r I T 1 7r r (cj) = n for m- 
almost all a; S S, where m is the Bernoulli measure with identically distributed 
weight. The number n = n r is said to be the multiplicity of 7r r . 

For a given coding map 7ry, it is difficult to calculate its multiplicity in general. 
The most primitive way to do that is directly seeing the equivalence relation induced 
by 7r r on E. We will show that the equivalence relation is described by a finite graph, 
which is a version of Fried's result ([S], Lemma 1). See also |10|. 

Finite Graph Theorem (Theorem 1470 . We can construct a directed graph 
with vertex set V, edge set E, and weight a : E — > {1,2, ... ,d} 2 such that 
~K r {tjj\U)2 ■ ■ ■ ) = ■n r {^ l 'i^ l 2 " ' ) if an d only if there exists a sequence ei, e2, . . . G E 
with a(ei) = and (the terminal vertex of e z ) = (the initial vertex of et+i) 

for i= 1,2,.... 

We expect that any sub hyperbolic rational maps have the canonical coding maps. 
The word 'canonical' has vagueness, but it become clearer by the notion of mul- 
tiplicity. If there exists the simplest nontrivial coding map, we may consider it 
canonical. We will look at several examples of subhyperbolic rational maps later, 
and will find out that each of them has a nontrivial coding map which is apparently 
the simplest. These coding maps have the features (1) the multiplicities are equal 
to one, (2) the connecting sets 

E = \J( 9l (K) n 9j (K)) U \J{x S 9l (K) I #97\x) > 2} 

are small, and (3) the Julia tiles K have simple shapes. While the second and 
the third features are still vague, the first one mathematically makes sense. Thus 
our conjecture is that any subhyperbolic rational maps have a coding maps with 
multiplicity one. 

Another conjecture is that Cod(/) has some structure. For example, we expect 
that there exists a natural action on Cod(/) by which we can control the diversity 
of multiplicities of 7r r . 

Structure Theorem (Theorem I35|) . n r — ir r > if and only if r and r' are freely 
homotopic mod N r . 

This theorem says that 

Cod(/) w [j{r | N r = 7V}/(freely homotopic mod AT), 
JV 

where N r denotes the maximal invariant subgroup with respect to r of the fun- 
damental group of C — {postcritical points} we will define later. Let A{f) be 
the monoid of rational maps commutative to /. Then A(f) acts on Cod(/) by 
(R, 7r) i—* R o 7r, and the multiplicity of R o it is equal to the degree of R times the 
multiplicity of tt ( Proposition I39JI . 

The organization of the present paper is as follows. After giving the defini- 
tions of coding maps and Julia tiles in Section [21 we consider several examples 
of subhyperbolic rational maps in Section [3] In one example, the Levy Dragon 
appears as a Julia tile. Section 0] supplies the definitions of invariant subgroups 
and the equilibrium states, and shows some basic facts. We prove Tiling Theorem 
and Multiplicity Theorem in Sectional In Sectional we discuss the structure of 
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Cod(/), prove Structure Theorem, and show a couple of examples. Finite Graph 
Theorem is proved in Section In Section 03 we see that several results hold for 
non-subhyperbolic rational maps. 

2. Definition 

In this section, we give the construction of coding maps after Przytycki. We 
obtain Julia tiles by lifting the coding maps to the universal covering spaces. Let 
/ : C — > C be a rational map of degree d. 

Definition 1. We say that 

C = Cf — {critical points of /} = {c | / is not locally homeomorphic at c} 

is the critical set of /. The postcritical set is defined by 

P = Pf = {f k (c)\ceC,n>0}. 

Let AP denote the set of attracting periodic points of /. We write 

S' = C - P and S = C - AP. 

Definition 2. Let 

d 

Q = Q d = \J[0,l] i /(0 i ~0 j ) 

i=l 

be the topological tree made of d copies of the unit interval with all the origins 
identified. We say that a continuous map r : Q — ► S' is a radial if r(0) = / o r(li) 
for i = 1, 2, . . . , d. We say that x — r(0) is the basepoint of r. A radial is considered 
as a G?-tuple of curves (Zj : [0, 1] — > S")j with the same initial point a; such that 
/ o = x. A radial r is said to be proper if r(lj) ^ whenever i ^ j. We 

write the set of radials with basepoint x by 

Rad(/, x). 

Set 

L = L(f, x) = {I : [0, 1] — ► S' | Hs continuous and 1(0) = x}, 
A(f,x) = {leL(f,x)\l(l)ef- 1 (x)}. 

Then Rad(/,x) = A(f,x) d . 

For a curve Z € L and x € f~ k (x), we define a curve F^Z) : [0, 1] — > 5 as the lift 
of Z by J* 1 with initial point x, that is, J* 1 o F x (l) — I and F x (l)(0) — x. Since Z does 
not pass through P, the curve F x (l) is uniquely defined. 

Notation 3. Let (cr, E) be the one-sided fullshift of d symbols. Namely, 

£ = {l,2,...,d} N 

is the set of one-sided infinite sequences of {1, 2, . . . , d}, and a : S — > £ is the shift 
map (ct(uiiu;2 ■ • ■ ) = w 2 ■ ■ ■ )■ 

Let W be the set of words (i.e. finite sequences) of d symbols, and Wk the set 
of words of length k: 

oo 

W=\JW k , W k = {l,2,...,d} k . 

k=l 

For w € W, we write 

= {WUIIU)2 • • • | ■ • ■ € E} C S. 
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Construction of coding maps. Suppose / is subhyperbolic. For a radial r = (h)i, 
we inductively define curves l w : [0, 1] — * S' and points x w for w G W . First we set 
Xi — h(l) for i £ Wi = {1, 2, . . . . d}. If l w and determined for w G VFfc, we 

set Zi,„ = h-F Xi (l w ) and Xiu, = Z,- m (1) for i G Wi. By the expandingness of /, we have 
1^ = "lim/ s _,.oo"LiW2-a; fc and x w = lim^oo x WlW2 ... Wfc for oj = ■ • • G E. Note 
that lux^.-.ojk does not converge, but by a suitable change of parametrization, the 
limit Z w is well-defined and unique up to parametrization. Clearly, x u = 1^,(1) for 
io E E. Since x^ is an accumulation point of f (%), k = 1, 2, . . . , the point belongs 
to the Julia set (for example, see ^7], 4.7). It is easily seen that f{x UJ ) — x aul and 
the mapping w n i u is continuous. We denote this mapping by tt = 7iy : E — > J, 
and call it the coding map of J for r. We write 

Cod(/) = {n r | r is a radial}. 

Remark 4. 

• ' F Xu (l w ) is equal to Z MU , up to parametrization for u € W and w £ F 
(or u? G £). 

./*(£)= tt(E). 

• If r is proper, then n r : E — > J is onto. However, the converse is not always 
true. 

• The image of 7r is either a perfect set or a singleton. Indeed, suppose 
7r(E) has a isolated point p. Since 7r _1 (p) is open, there exists k such that 
^tt-^p) = E. Therefore tt(£) = f k (p). 

• If 7r(E) is perfect, then #/~ fe (a;) H 7r(E) — > oo as fe — > oo for any x G 7r(E). 
Indeed, it is sufficient to show that there exists k such that #f~ k (x) D 
7r(E) > 2. Assume that f~ k (x) n 7r(E) = {j/fe} for any fc. There exists 
kg such that y& ^ C for k > kg. Take w G E with 7r(w) = ?/fc . Then 
7r(iyu;) = Hk a +m for any w G H^. This means that F Xm (lu)'s are the same 
for w G W m . Thus the same for u> G W m . Consequently, the 
accumulation points of {i»}„,gff„ (m —> oo) consist of one point. 

From now on, we suppose that / is subhyperbolic. 

Definition 5. A function p : S — > N is called a ramification function for / if p(x) = 1 
for x (f: P and p{f{x)) is a multiple of deg^. / ■ p(x). The minimal ramification 
function is called the canonical ramification function and denoted by pf. 

For a ramification function p, we have a universal covering : S 1 — > S for the 
orbifold (S, p) (i.e. S" is a connected and simply connected Riemann surface and <p 
is the holomorphic branched covering such that the local degree deg^ <f> is p(<f>{x)) 
for every x <E S). See Appendix E. 

The universal covering (f> : S — > S is constructed as follows. Let 

G = ir 1 (S',x) 

be the fundamental group of S' . For 

7 G r = r(/, x) = {7 G x) I 7 (0) = 7(1)}, 

we denote the homotopy class for 7 by [7] G G. Let AP = {ai, aa, • • • j o-p} and 
P — AP = {61, 62, . . . }. Choose simple closed curves A\,Ai, . . . , A p , B\, B2, ■ ■ • G T 
so that separates a% from the other points of AP, and Bj separates bj from the 
other points of P. Then G is generated by [Ai], [Bj] (i = 1, 2, . . . ,p, j = 1,2,...). 
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Let ./V = N p be the normal subgroup of G generated by [By i} ],bj eP-AP. Then 
L4|] N,k eZ and [B$] N, < \k\ < p(bj) in our case. The quotient group 

G p = G/N 

is called the fundamental group of the orbifold (S, p) . Let 

L = {I : [0, 1] -> S | lis continuous, 1(0) = x and l(t) G S' for < t < 1}. 
We set 

S = Lj 

where I I' if '(1) = ^'(1) and there exists a closed curve 7 G T obtained by 
perturbing ll'^ 1 near 1(1) such that [7] g N. We obtain a branched covering 
4> : S — > S defined by <j>([l]) = 1(1). The surface S is considered as either {\z\ < 1} 
or C. 

The covering <fi : S — </> _1 (P) — > S" corresponds to the normal subgroup N C G. 
Take £ € Since (/ o 0)„tti(S - tfr 1 / -1 ^)* 3 AT, for a G i/r 1 / -1 ^) 

there exists a holomorphic covering g : S — <fi (P) — ► 5 — (f)^ 1 f^ 1 (P) such that 

(2.1) / 0^05 = 

and 5(5) = z. We extend g to a holomorphic branched covering g : S —> S. We say 
that 5 is the contraction associated with z (with respect to the basepoint x). 

By retaking a bigger ramification function if necessary, we may assume S — 
{\z\ < 1}. Thus g is contracting with respect to the Poincare metric. Hence / is 
uniformly expanding near J with respect to the projection metric, that is, there 
exists c > 1 such that ||D/ 2 || > c for z in some neighborhood of J. See §19. 

Definition 6. Fix x G _1 (a;). For I G L, we denote by i the lift of I to 5 with 
1(0) = x Let r = (Zj) be a radial. We have the contractions gi, g 2 , ■ ■ ■ , 9d ■ S — ► S 
associated with U(l). Since gi's are contracting, we have the attractor K of the 
iterated function system X = (gi,g 2 , ■ ■ ■ >9d) A C 5 is the unique nonempty 
compact set with A — (J i=1 <?i(A). See [?])■ We use the notation 

= o g W2 ° g Wk 

for w = wiw 2 ■ ■ ■ Wk G W. It is known that a surjective coding map 

7T : £ -> A" 

is defined by 7f(wiW2 ■ • ■ ) = lfm/c^oo 9uiu 2 -wt( z )i which is independent of z G 5. 
Proposition 7. 0o fr = n. 

Proof. We show that l w (l) = g w (%) f° r an y w £ If by induction. Assume that 
l w (l) = g w (x) for ui G Wk- Then o = x w . By l|2.1|l. f k ocj)og w ol i = Z. t . 

Hence i*^.^ (L) = <f>o g w o Z,. Therefore Zu,, — l w ■ (4> o g w o Zj) lifts to Z w • (<?«, o Z,). 
Hence = o Z,-(l) = g wi (x). 

From 7r(wiW2---) = lim/j-Hxj gwiw 2 -~w h (%) an d g w (x) = (1) , it follows that 
o n(wiw 2 ■■■) = lim^^oo x WlW2 ... Wk = tt(wiw 2 ■ ■ ■ ). □ 

Remark 8. Let 

[r] JV = (f i (i))G(r 1 r 1 (s)) d _. 

Since the iterated function system X is determined by (L (1))^, so is the coding map 

7T r . 
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3. Examples 

3.1. Let f(z) = z d . Then C = P = AP = {0, oo}, S = C- {0}, and the Julia set J 
is the unit circle {\z\ = 1}. Since P— AP = 0, we have a unique ramification function 
p(x) — 1, and so N = N p is trivial. Thus S 1 is Euclidean (i.e. S — C). We take an 
universal covering <f> = z i— » e - 27 ™ z : C _ > C — {o}. Fix basepoints i = leC - {0} 
and x = € C. Then (j) -1 f~ x (x) = ^Z. The contraction associated with n/d E 

is z i ► z/d + n/d. The coding maps 7r r such that [r]jy = (ni/d, n-z/d, . . . ,rid/d) 
with {ni, ri2, . . . , rid} — {0, 1, . . . , d — 1} mod d, for which the attractors K r are 
intervals of length one, are considered canonical. 

Consider the case d = 2. If [r]jv = (711/2,712/2) with 711 < 712, then if r is the 
closed interval [ni , 712] , and 7r r is almost (712 — 7ii)-to-one map provided 712 — ni > 0. 
Since K r is a closed interval, K r tiles _1 (J) = R whenever 712 — Hi is positive. 

Consider the case d = 3. Let r be a radial with [r]jv = ("-1/3,712/3,713/3) = 
(fcmi/3, fc?ii2/3, ^7113/3), where fe is the greatest common divisor of 711,712, and 
773. Kenyon |12| proved that ii(K r ), the 1-dimensional Lebesgue measure of is 
positive if and only if mi + 7112 + 7113 = mod 3, and that then fi(K r ) = k and K r 
tiles </> -1 (J) = K. Remark that K r is not necessarily an interval. Related topics 
are discussed by Lagarias and Wang [T5] . 

3.2. Let /(z) = z 2 - 2. Then C* = {0,oo}, P = {-2, 2, 00}, AP = {00}, S = C, 
and the Julia set J is the interval [—2,2]. The canonical ramification function is 
p(z) — 2 if z — —2, 2, p(z) = 1 otherwise. Note that S is Euclidean, and take 
a universal branched covering <j) = z 1— > 2cos7rz : C — > C. Then _1 (J) is the 
real axis and / o <f>(z) = (f>(±2z + 2n), n G Z. Fix basepoints 5 = and x = 1/2. 
Then /- x (x) = {±V^}, ^ _1 (V2) = {1/4+ 2n, 7/4 + 2n | n € Z} and ^- X (-V2) = 
{3/4 + 271, 5/4 + 2?i 1 71 S Z}. The contraction associated with ±1/4 + 71 e _1 /~ 1 (x) 
is z 1— > ±z/2 + ?i. If [r]jy = (fci, fc2) € (i/) _1 / _1 (a;)) , then X r is the closed interval 
[771 1, 7712], where 

7711 = min{27ii, 2712}, 7712 = max{2ni, 2712} if ki = 1/4 + 711,^2 = 1/4 + 712, 

7711 = min{2?ii, 712 — tii}, 7712 = max{2?ii, 712 — ?ii} 

if {fci, fc 2 } = {1/4 + tii, -1/4 + 71 2 }, 

4ni — 2ti2 4ti 2 — 2tii 4ni — 2ti 2 4?i 2 — 2ni 
7711 = min{ , },m 2 = max{ , } 

if ki = -l/4 + ni,fe 2 = -1/4 + 712. 

The coding maps 7r r such that [r] N = (ki,k 2 ) with {ki,k 2 } = {1/4 + m, —1/4 + 
112} (|3tii — 7i 2 | = 1), for which the attractors K r are intervals of length one, are 
considered canonical. 

3.3. Let f(z) = — (z — l) 2 /4z. (This map is conjugate to the map z (z — 2) 2 /z 2 , 
which is discussed in Q], §4.3.) Then C = {-1,1}, P = {l,0,oo},AP = and 
S = J = C. The canonical ramification function is p(0) = p(oo) = 4, p(\) = 2, and 
p(z) — 1 otherwise. Note that S is Euclidean. If <p ■ C —> C is an elliptic function of 
order four with lattice 2r = {2n + 2mi \n,m £ Z} such that <f>(iz) = <fi(z), (f)(0) = 
co, (f)(1) = l,^(l + i) = 0, then (f)(az + f3) = f((f>(z)) for a G {±l±i,±lTi}, P G 2r 
and 4> is a universal covering for the orbifold (S,p). Clearly, _1 (J) = C. Note 
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that <f)(z) — ap(2z) 2 satisfies the above condition, where p is the Weierstrass elliptic 
function for the lattice V = {n + mi \n,m G Z} and a is some constant. It is easily 
seen that the map / is a version of Lattes' example. (For example, see pp, §4.3 or 
|17|. §7. Using the addition formula, we have p(az) 2 — — (p(z) 2 — g 2 /4) 2 /4p(,2) 2 for 
a G {±l±i, ±l=p«}, where g 2 is a nonzero constant. The constant a is equal to 4/p 2 .) 
Fix basepoints x — —1 and x = 1/2 + i/2. Then <f> f (x) = {s + n + mi \ n, m G 
Z, s = 1/2 or i/2}. The contraction associated with x G is 

z i— ► (1 — i)z/2 + n + mi if a; = 1/2 + n + mi 

(1| i)z/2 + n + mi if x = i/2 + n + to* 

z i— > (—1 + i)z/2 + n + mi if x = —1/2 + n + mi 

z i ► (—1 — i)z/2 + n + mi if x = —i/2 + n + mi, 

where n + mi G (1 + i)T = {n + mi | n + m is even}. The attractor K r is a 
compact set with integral Lebesgue measure. For example, in the case [r]jv = 
(—i/2 + 1 + i, — 1/2 + 2), if r is the triangle with vertices 0, 2, 1 + i. This case is 
considered as canonical. In the case [r]jv = (i/2, 1/2 + 1 + i), is the Levy Dragon 
(Figure Ul. Thus Tiling Theorem gives another proof of the well-known fact that 
the Levy Dragon tiles K 2 and has nonempty interior. 

We can calculate the 2-dimensional Lebesgue measure /i(K r ) for [t)n — («i/2 + 
/3i,a 2 /2 + /3 2 ) (ctj e {±l,±i},/3j G (l + i)r) as follows. 



n(K r 



/3i| 2 



01 



10 

25 



2-(l-t)a 2 
/9a 



2-(l-i)a 2 
& 



2-(l— 



2-(l—i)ai 
Jh 



if a\ = a,2 

if (ai,a 2 ) = (l,i), (i, 1) 
if (ai, CX2) £ Ai x i 2 or A 2 x Ai 
if (ai, a 2 ) = (-1, -i), (-i, -1) 



2 — (l-i)a 2 2-(l-i)ai 

where A\ = {1, i}, A2 = {—1, — i}. The details are left to the reader 



3.4. Let f(z) = z 2 - 3. Then C = {0, 00}, P = {-3, 6, 33, • • • , 00}, AP = {00}, 
S = C , and the Julia set J is a Cantor set in the real axis. The canonical 
ramification function is p(z) = 2 if z = —3, 6, 33, . . . , p(z) — 1 otherwise. Thus S is 
hyperbolic (i.e. S — {\z\ < 1}), and for any radial, the corresponding contractions 
51, 172 are not invertible. 

If we take radials r\ , r 2 and r% as in Figures |3 El and then 7r ri is a homeo- 
morphism, 7r r2 is exactly two-to-one, and 7Ty 3 is at most three-to-one respectively. 
Moreover, ^tt~//(x) = 1 for //-almost all x. So, we say that 7Ty 3 is almost one-to-one. 
See Section [7| for the proof. The coding map ir ri is considered canonical. 



4. Further setting 

In this section, we define an invariant subgroup and the equilibrium state (the 
Brolin-Lyubich measure). 

Let / be a subhyperbolic rational map of degree d, and p — pf the canonical 
ramification function. Fix a basepoint x. 

Definition 9. For a subgroup N C G = ttx(S',x), we have a covering 

<t> N : (S' N ,x N )^ (S',x) 
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Figure 3. 



The radial ri. 
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Figure 4. The radial r 3 . 



with (f)N*^i{S' N: x N ) — N. If N p C N, then we can extend cf>N to a branched 
covering 

4>n ■ (Sn,x ) — > (£, 5), 

where SW - <t>Jf l (P) = S' N . For I & L(f, x), we denote by l N the lift of I to S 1 ^ (or 
S N ) with F(0) = x N . 

If iV' is a subgroup with N' C iV C G, then there exists a unique covering 

Viv',iv : (S' N ,,x N ') -» (5^,^) 

such that 0jv ° i[>n',n — 4>N'- If A^ p C A 7 ', then ipN',N is extended to a branched 
covering ipN'.N ■ Sn> —> Sn- 

Suppose TV is a normal subgroup. The group of deck transformations for </>jy is 
identified with G/N. For 7 S r(/, x), we denote the quotient class for [7] by [j]n- 

Definition 10. Let I G A(f,x) with terminal point Consider a homomorphism 
/* : 7Ti(S" — / _1 (P), x) — * G induced from / and a homomorphism Z^ 1 /,* : tti(S' — 
f~ 1 (P),x) — > G induced from the inclusion and the path Z . A subgroup N C G 
is said to be invariant with respect to / if JV C t*) _1 (A r ), or equivalently if 

^(7) is a closed curve and [IF^)^ 1 ] G A 7 for every 7 with [7] G N. 

If A" and A 7 "' are invariant with respect to /, then so is the subgroup generated 
by N and N' . UN and N' are invariant with respect to / and /' respectively, then 
N n N' is invariant both with respect to / and /'. We denote by Ni the maximal 
invariant subgroup with respect to /. A subgroup N is invariant with respect to a 
radial r = (Zj) if A 7 is invariant with respect to all Zj, i — 1,2, ... ,d. The maximal 
invariant subgroup N r with respect to r is equal to Di=i ^h- If i s evident that N p 
is invariant with respect to every radial for any ramification function p. 

Proposition 11. Let I G A(f,x) and let N C G be a subgroup. If N is invariant 
with respect to I, then there exists a covering g : S' N —> S' N — tj>J, / _1 (P) such that 
f o (f) N o g = (f> N and g(x N ) = Zat(1). If N p C N, then g is extended to a branched 
covering g : Sn — > Sn ■ 

Proof. Let [7] G N. Then [IF^)^ 1 ] G N, and so IF X (^)1~ X can be lifted to a closed 
curve in S' N - f~ 1 (P) . This means {fo^ N )^i{S' N -<l>J r 1 f- l (P),l N (l))DN = 
cf>N*^i(S' N ,x N ). Therefore we have a covering g : S' N — > 5^ — (j)^ 1 f^ 1 (P) with 
f ° <j>N g = 4>n and g(x N ) = Zjv(1)- If A rp C AT, we can extend the map g on 
Sjv. □ 
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Remark 12. The covering g above is contractive in the pullback metric 4>* N v, where 
v is the expanding metric for /. 

Let r = (h) be a radial, and N an invariant subgroup with respect to r. There 
exist contractions g\, <?2, ■ ■ ■ , <?d : S' N — > S' N such that /o^>jv°5i = 4>N and gt(x N ) — 
if (1). Similarly to Proposition [7| 

(4-1) C(l)=ff»(^)- 
For simplicity, we assume N p C iV. 

Definition 13. We have a nonempty compact set K = K = Kf C Sat with 
K = Uj=i 9i(K)> an£ i a coding map 71-^ = 7r^ : £ — > if with tt n (iuj) — giTr N (ui). 
We say if is a JwZza i«/e if 4>n(K) — J. 

From l|4.1|) . we have 

/ A 
7T = _/y O 7T . 

Proposition 14. Lei r be a radial. The maximal invariant subgroup N r coincides 
with the normal subgroup 

N^. = {[7] € G I (7) is a closed curve for any w G W}. 

Proof. If i^ x „(7) is a closed curve for any w G W, then F Xvj {l Xi F Xi (~f)l x ^) = 
lx W iFx wi {l)lx 1 - ^ s a closed curve for any t = 1, 2, ...,d and any w G W. Thus 
A/^ is invariant with respect to r. 

If [7] € iV r , then F Xi (7) is a closed curve and [kF Xi (7)^ ] € iV r for i = 1, 2, . . . , d. 
Inductively, we see that F Xw (7) is a closed curve and [l w F Xm (7)^] € iV r for w EW. 

Thus [7] e jv;. □ 

Definition 15. We consider the monodromy actions r]k of G on f~ k (x) for fc = 
1,2,..., that is, 77fc([7])(a0 = as • [7] = F a (7)(l)- We set 

^ = lX=i kerr ?fc 

= {[7] G G | -^(7) is a closed curve for any fc > 1 and any x G f~ k (x)}. 

The quotient group 

G = G/N 

is called the reduced fundamental group of /. 
From Proposition 1141 we immediately have 

Proposition 16. If I G A(f,x), then N is invariant with respect to I. If r = (h) 

is a proper radial, then N = N r . 

Proposition 17. Let I, V G A(/, x), and let N be an invariant subgroup with respect 
to I and V . We have two coverings g,g' : S' N — > Sn — (j>~Zf / _1 (P) corresponding 
to l,V respectively by Proposition^^ Suppose there exists a deck transformation 
t : S' N — > S' N for the covering 4>n such that t{z) = z' and g(z) = g'(z') for some 
Z, z' G S' N . Then g' o t = g. 

In particular, if N is an invariant normal subgroup, then for the two coverings 
g, g' : S' N — > Sn — <t>Jf f~ l {P) corresponding to I, V , there exists a deck transforma- 
tion t with g' o t = g. 
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Proof. Write y — g{z) — g'(z') and x — 4>n{z) — 4>n{z'). Consider the induced 
homomorphisms 

g* ■ iri(S' N ,z) -> ni(S' N - (fa x f- x {P),y), 

(j>N* ■ Kl(S' N ,z) -> 7Tl{S',x), 

TTl(S' N ,z') -> 7Ti(S",x), 



(/ </V)* 



JV 

The existence of i implies (f>N*^i(S' N , z) = (f>' Nt iri(S' N , z'). By (|2.1(l and the injec- 
tivity of (/ o </>)„, we have g^TT\{S' N , z) — g'^K\(S' N , z') . Therefore there exists a 
unique homeomorphism t' : Sn — ► >S/v such that g' o t — g and £'(2) = z'. By the 
uniqueness of <, we have t = t' . □ 

Definition 18. A Borel measure /z defined as follows is called the Brolin-Lyubich 
measure for /. Let 

fi k = d~ k Y 5y, 

yef- k (x) 

where S y is the point mass at y. We define [i as the weak* limit of fj,k, that is, 
J hd/i = linifc^oo J hdfik for any continuous function h. It is known that the limit 
fj, exists for any rational map of the Riemann sphere and /i is the unique equilibrium 
state, hence / is strongly mixing with respect to /z (see |15|). In our case, since / is 
expanding, the direct proof is not difficult. (We can also construct \i via a Markov 
partition. Cf. 0, 0, 0, ©•) 

Proposition 19. The measure [i is characterized as the unique Borel probability 
measure satisfying 

(4.2) f h{x)d(J,{x) = d~ 1 f Y h (y)Mx) 

for any continuous function h. 

Proof. The operator /i i— ► L(ji) defined by 

f h(x)dL( P ){x) = d- 1 [ Y h (y)M x ) 

yef-Hx) 

is a contraction of the space of Borel probability measures having compact supports 
in S with metric -D(/it, //) = sup h | J hd\i — J hdfj,'\, where the supremum runs over 
all functions h with Lipschitz constant (which is taken with respect to the expanding 
metric on S) less than or equal to one. Indeed, if the Lipschitz constant of h(x) 
is less than a, then the Lipschitz constant of d~ x J2 y ef- 1 (x) h(v) * s ^ ess than ca, 
where c is the contraction constant (see the end of Definition EJ. □ 

Remark 20. Lyubich |15j proved that 1)4.2(1 holds for any rational map / and any 
Borel function h(x). 

Let iV be a subgroup of G. A Borel measure ^ on S' N (or Sn) is defined as 
the lift of n, that is, for a small Borel set E C S' N for which the restriction <fi\E is 
injective, we set Hn{E) = fJ-i^(E)). We write 

Jn = 4^ {J)- 

It is easily seen that /i (or /ijv) is supported on J (or Jn)- 
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Hence we have 
Proposition 21. 

(1) /j is an invariant measure (i.e. n(E) = ^,{f^ 1 {E)) for any Borel set E C 

s). 

(2) / is strongly mixing with respect to /i (i.e. lim^oo n{A n / k (B)) = 
fi(A)fi(B) for Borel sets A,B C S). 

(3) For a Borel set E C S, d ■ fj,(E) = fi(f(E)) provided f : E -> f(E) is 
infective. 

(4) Let 1 < i < d. For a Borel set E C S' N , d ■ fii\r(gi(E)) — fiN(E) provided 
gi : E — > gi{E) is injective. In general, if gi : E — > gi(E) is at most 
n-to-one, then d ■ fXjsr(gi(E)) < /j,jsr(E) < nd ■ (j,^(gi(E)). 

Proof. We need to show only Q. (gj is an immediate consequence of (J2J. 

Suppose E is so small that there exists an open set U D E with / : U — * f(U) 
injective. Then for any continuous function h with support included in U, we have 
/ hdn = d' 1 ■ J ho (f\U)- l d^ by Proposition [H Thus fi(E) = d~ l n{f{E)). In 
general, divide E into small parts. □ 

5. Julia tiling 

In this section, we prove Tiling Theorem and Multiplicity Theorem. Moreover, 
we give several necessary and sufficient conditions for suitableness of a coding map. 

Let / be a subhyperbolic rational map of degree d. Let r be a radial with 
basepoint x, and iV an invariant normal subgroup with respect to r such that 
NPf C N. Write K = '. 

Theorem 22. If 7r(S) = J, then there exists a subset T of the group of deck 
transformations G/N such that fijf(t(K) n t'{K)) = for t ^ t' and {J teT t(K) = 
Jn- 

Proof. By (gj) of Proposition El and K = {jf =1 g t (K), we have 

d 

Hn{K) < A*JvCffi ( K )) < Vn{K). 

z=l 

Thus 

d 

(5.1) m {K) = J2 m(9i(K)) = d ■ m(9i(K)), i = 1, 2, . . . , d, 

»=i 

d 

(5.2) J2fi N ( gi (K)n gj (K)) = 0, and £ m ({x e K \ #{g-\x) n K) > 2}) = 0. 

There exists a subset U C K open in the relative topology of J^. Indeed, 
<f> N (K) = 4> N (ir N (E)) = tt(S) = J implies J N = \J mG/N t(K). Since G/JV is 
countable, K has a nonempty interior in the relative topology by the Baire category 
theorem. Take u> — loxlo^ ■ • • G £ with ir N (uj) E U. If fco is sufficiently large, we have 
g w (K) C U for w = • • • Wfc € Wk - Note that ^(u; 00 ) g U. Therefore for any 
x G Jat, there exists fc > such that gj,(x) £ U. Consequently, Ufc=o 9w k (K) = ^v- 
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For /ijv-almost all x G Jn, there uniquely exists y x G K such that g u (yx) = 9w( x ) 
for some k > and u G W 7 /^ . Indeed, let 

E k = |J (g u (K)n^(^))U |J {xeK\#(g- 1 (x)r)K)>2} 

and E' = Uwew&oHUfcx) Each g w : K — > K is at most finite-to-one. Thus 
[in(E') = by Q of Proposition ED and ((S3- Let x e J N - E' and let fc > 
be the minimal integer such that g^(x) G if. Since g^(x) ^ £*jfe , there exists 
a unique u G W kko such that ^(i) G g u (K) and #flu X (5^(x)) D if = 1. If 
k' > k and g u '{y x ) — 9w (x) for u' G Wwk , then necessarily u' = ui fc and so 

^(stoJntf = 5 -/(^'(x))nif. 

By Proposition El there exists a unique deck transformation t% G G/iV such 
that g*ot x = g u and i x (y x ) = x. Let T = {t x \ x G Jjv - E'}. Then UteT*C*0 
includes Jn — J5'. Since |J teT t(if) is closed, it is equal to Jn- By the uniqueness 
of y x , we can see that (t x (K) H ^/(if)) — E 1 = whenever i x ^ t x >. □ 

Corollary 23. Ifir(E) = J, then K has nonempty interior in the relative topology 
of Jn- 

Proof. We have already shown this statement in the beginning of the second para- 
graph of the proof of Theorem [53 □ 

Corollary 24. i/7r(E) = J. then d ■ (j,jf(gi(A)) = hn{A), 1 < i < d for any Borel 
set Ac K. 

Proof. Let A C K be a Borel set. Let E — E% be the set defined in the proof 
of Theorem Then g t : A — g^ 1 (E) — > gi(A) — E is one-to-one. Therefore 
m(9i{A)) = Li N { gi (A) -E) = d-^N(A - g^E)) = d^fi^A) by of Propo- 
sition^ □ 

Definition 25. We denote by m the identically distributed Bernoulli measure on E. 
Namely, rn(£(w)) = <i~ fc for every w G 

Proposition 26. If 7r(£) = J, f/ien i/ie conditional measure /in\K is the invariant 
measure for the iterated function system X, that is, 

d 

(5.3) f i N (AnK) = d- 1 J2M97 1 ( A )nK) 

i=l 

for any Borel set A. In particular, we have (j.n\K = nN*m (i.e. [1n(A) / ' hn{K) = 
m(TT N (A)) for any Borel set Ac K). 

Proof. (I5.3|) is an immediate consequence of Corollary [2] It is easy to see that 
TTN*m is also the invariant measure for X with weight (1/d, 1/d, . . . , 1/d). The 
uniqueness of the invariant measure (0) implies Hn\K = nN*m. □ 

Theorem 27. The following are equivalent. 

(1) 7T(E)= J. 

(2) For distinct words w, w' G W , [l w l w ' ] is nontrivial, and tt(E) P. 

(3) For distinct words w,w' G TV, [l w lw'~ ] $ Nr- 

(4) lim fc ^ oc (#{. 9 „( 2 : Ar ) | w G Wfc}) 1 /* = d for N = {1} , and tt(E) £ P. 

(5) lim^ oc (#{. 9 „( a : A ') | u, G W k }) l ' k = d for N = N r . 

(6) For any x G J, 7r _1 (a;) is finite. 
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(7) m({u> € S 1 7r 1 7r(w) is at most countable}) > 0. 

(8) A*(7r(E)) > 0. 

Proof. The implications CE}^© and ©=>© are trivial. 

©^0, ©^>©: © or © implies #{g w {x N ) \ w € W k } = d k . Recall (IQl . 
©^©, ©^©: If [U^, 1 ] S TV for some w,w' G W 7 ,!, then g^, = gu/. Thus 

I « G WW < (d" - l) fc - 

©^(HJ: Since /7r(E) = 7r(E), we have (j,(n(E)) — 1 by the ergodicity. Thus © 
follows from the compactness of 7r(E). 

©=>©: Since \l w \ is bounded for w G W, it follows from © that there exists 
n > such that 

(5.4) I av = Xw} < n 

for any w G W. 

Let V be an open set including 7f(E). Take an open set V such that 7r(E) C V 
and V C V. Then there exists fco > such that if k > ho, then a; w 6 V for every 
w G Wfe. Hence 

d k /n < #{x w \weW k }nV < #f~\x) n V. 

Therefore 1/n < //(F), and so 1/n < mO( s ))' 
©^©: Since ©^©, © implies tt(E) £ P. 

©=>©: Suppose there exist distinct w,w' &W such that [W™' -1 ] G iV r . Set 

f2 = G E | <r cj G E(tu) for inifinitely many fc}. 

Then m(fi) = 1. For any = U1WU2WU3 ■ ■■ G fi, tt" 1 ^^) includes an uncountable 
set • • • I = u; or «/}. Indeed, note that if [/«/«'""], [i u / U ' _ ] € iV r , 

then [^^/tj'u' ] G iV r . Thus x UlWU2W . . . UkW — x UlWlU2W2 . . . UkWk if — w or 1^ . 
Hence ^({uiuiiu^w^u^ ■ ■ ■ \ Wi = w or w'}) = {7t(cj)}. 

©=>©: Suppose 7r(E) (f_ P and there exist distinct w,w' G such that 
[i„,iiu' _ ] G iV r . If we take a large fco, then |.Fa:„(Wui' — )| is so small for u G 
Wk,k > ko that F Xu (l w l w /~ ) is either homotopically trivial or winding around 
some point of P several times in S'. Since 7r(E) (f. P, there exists a word u such 
that F Xu (l w l w i~ ) is homotopically trivial. Then [7uiu^i«i> /_ ] is trivial. 

©=>©: Suppose there exists distinct w, w' G W such that [Iwlw'^ 1 ] G iV r . Then 
.9uj = 9w' by (|4.1(l . From l|5.2J) . we have /j,n(9w(K)) = 0, and hence ^n{K) = by 
JSHJl. Therefore /u(tt(E)) = 0. 

©=4>©: Let p e J. Since is bounded for w G E, L(p) = {Z w | w G 7r _1 (p)} is 
divided into a bounded number of homotopy classes mod N r , that is, 

L(p) = L(p) 1 U L(p) 2 U • • • U L(» m(p ) (f w , l u > G L(p)< [L^'" 1 ] G AV) 

with m(p) < M for some M > independent of p. 
Set 

A(p,fc) = {wGWfe|EHn 7 r- 1 (p)^0} 

= {w G Wfe I there exists cj G 7r _1 f k (p) such that 7r(w;a;) = p}, 
B(p,k,uj) = {x w \w € Wk,ir(wu)) = p}. 

Then #B(p, k, cu) is equal to or less than deg p / fc , the local degree of f h at p. Indeed, 
if ir(w) = f k (p), then we have exactly deg p f k lifts of / w by f k with terminal point 
p. Thus there exists 6 > independent of p, k and w such that #B(p, k,u>) < b. 
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It is easily seen that B(p,k,uj) — B(p,k,uj') whenever [l u l u > 1 ] G N r . Therefore 
choosing cjj so that l uli € L(f k (p))i, we have 

#A(p,k) < n-#{x w \w G A{p,k)} 

- n-#U™f W) B(p,k,u,i) 
< nMb. 

for any fc > 0, where rt is defined in (|5.4|l . Hence 
(5.5) #7r _1 (j3) < 11M6, 

since 7r- x (p) = D^li lL e A( P ,fc) S H- D 

Theorem 28. There exists an integer n > such that for any invariant subgroup 
N C G with respect to r, 

(1) f^n^ 1 (p) = ^(pjf'ip) C\ K = n for ^-almost all p G J. 

(2) #7r- 1 (p) > M N (p) n K > 71 f° r anypeJ-P, and 

(3) MaK^at (A)C\K) — n/j,(A) for any Borel set A C C. In particular, hn(K) — 
n. 

Proof. First remark that n = 4>n ° k n and </>jv — ipN,N r (f>N r imply #7r _1 (p) > 
#0tv 1 (p) ^K N > #<j) N l(p) n if^ for every p G J. Let E k C Sjv r be the set as in 
the proof of Theorem E2 Then D = U£L X is a null set. If x G if Wr - £>, then 
#(n Nr )~ x {x) = 1. Therefore #7r" 1 (p) = #^J(p)n^ for every p G J- cf> Nr (D). 

If 7r(E) ^ J, then /i(7r(E)) = by Theorem |^| so the conditions are satisfied 
for n = 0. 

Suppose 7r(S) = J. We show that h(x) — ^cj)J i 1 {x) n if is a Borel function. To 
this end, let A ke be the set of x G J such that for some G K, i = 1,2, ... ,k, 
4>N r ( z i) = x,l < i < k and the distance between z t and Zj is equal to or bigger than 
e for < i ^ j < k. Then A k ^ is closed, and so {x \ h(x) > k} — UJ^Li A k _ x l j n is 
a Borel set for k > 2. 

For a Borel set E C J, using /i(a;) = d^ 1 J2 y( zf-i( x ) h( y ) an d J E h(x)dfi(x) = 
ff-ifE) ^° f(v)^(y) (substitute ft of 14.2f> by ■ ho f), we have 



h(x)dfi(x) = / h(y)dn(y). 
Jf-HE) 

Hence for any £J and any fc > 0, we have h(x)dfi(x) = J^-kr^ dfj,(x), which con- 
verges to ;tx(-E) Jj h(x)dpt,{x) as fc — > oo by the strong mixing condition. Therefore 
h(x) is constant almost everywhere. Thus (1) is verified. By the definition of /hat, 
we see that /j,n(4>n 1 (A) fl K) = n/i(A) for any Borel set A. 

If Zi,z[ G if, i = 1,2,... satisfy lim^oo z, = lim^oo = z, Zj ^ and 
0jv(-Zi) = 4>N{z'i): then 4>n{z) G -P. Since {a; | ^(^"'"(x) n if = n} is dense in J, 
we have #0^(x) n if > n for every x <E J — P. In general, #</>^ r 1 (:r) n if > 
max{n - max^^i^j deg y <^jv + 1, 1} for every x G J. □ 

Definition 29. We call the number n above the multiplicity of 7r r and denote by n r 
or mul(7iv). 

Corollary 30. i/7r(E) = J, then \i = 7r*(m). 
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Proof. By (3) of TheoremEHland PropositionESl m{-K- 1 {A)) = Jx((j)^ 1 (A)f\K) / n r = 
(jl(A) for any Borel set AcC. □ 

Proposition 31. J/7r(E) = J, then the multiplicity of it r is equal to or bigger than 

max f/={i \x = x{\. 

In particular, if r is not proper, then n r =/= 1 . 

Proof. Suppose x\ — xi = ■ ■ ■ = x s . Then = n(jco) for any lu S £ when- 

ever i,j G {1,2, ...,s}. Thus #7r _1 7r(ici;) > s for 1 < i < s and £j G S. Since 
/i(7r(S(i))) > m(S(i)) = d^ 1 > 0, the multiplicity is equal to or bigger than s. □ 

6. Structure of Cod(/) 

In this section, we prove Structure Theorem, and show that the monoid A(f) 
naturally acts on Cod(/). The structures of Cod(/) for a couple of examples are 
closely investigated. 

Definition 32. Let N C G be a subgroup. We say that I and I' G A(f,x) are 
homotopic modulo N with basepoint held fixed if Z(l) = and [ZjZ^ ] G N. 

We denote by A]y(f,x) the set of homotopy classes modulo N with basepoint x 
held fixed. Then Ajv(/, x) is identified with 0^ f (x), and with {g : — ► 
S' N | / o ° 9 = 4>n} as well. The natural projection from A(/, x) to Ajv(/, S) is 
denoted by 

Z i-> [Z]jv. 

We say that two radials r = (Z,) and r' = (Zj) G Rad(/, 5) = A(f,x) d are 
homotopic modulo N with basepoint held fixed if [Z,]jv = K]at for i = 1, 2, . . . , d. We 
write 

Radjv(/,s) = A N (f,x) d and [r]jv = ([i»]jv)i- 

Definition 33. We say that two radials r G Rad(/, x) and r' G Rad(/, x') are /reeZ?/ 
homotopic if there exists a homotopy H : Q x [0, 1] — > S" between r and r' such 
that H(-,t) : Q — > S" is a radial for every < £ < 1. 

Let 

y = { 7 : [0, 1] - S' | 7 (0) = z, 7 (1) = z'> C L. 
We define an operation of 7 G Y from A(/, S) to A(/, x') by 

7-Z = 7-^(7). 

For a subgroup N C G, the operation 7 : A(f,x) — > A(f,x') naturally descends 
to 7 : Ajv(/)5) — > A -l/jys (/, a;'). Suppose AT' is invariant with respect to Z and 

7,7'er satisfy [77' _1 ] G N'. Then for N D AT', 7 • [Z]jv = 7' ■ [Z]jv- In particular, 
in the CclSG X — X ', the operation 

(6-1) : A N (f,x) ^A T _i (JV) (/,x) 

is well-defined for every [7]^ G G = G/N . Identifying G with the group of deck 
transformations of <j)fy : — ► S 1 , we write the action t : Ajy(/, x) — * Atjv(/, S) by 

t- g% = tg l t~ l 
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for ieG, where we use the identification Ajv(/, x) = {g : Sn — ► Sn \ f ° 4>n ° .9 = 
0at}. Clearly, the operation of 7 G Y from Rad(/, x) to Rad(/, x') is defined 
diagonally. From (|6.1|) 

(6.2) [7]^ : {[r] Nr \ r G Rad(/,x)} -> {[r]* p |r G Rad(/,x)} 

is well-defined for every [7] ^ G G. 

Two radials r € Rad(/, x) and r' G Rad(/, x') are freely homotopic if and only if 
there exists 7 G V such that 7- [r] e = [r'] e / , where e and e' are the trivial subgroups. 
Thus we have a generalization of Definition 1331 

Definition 34. Let N C G be a subgroup. We say that r and r' are freely homotopic 
modulo N if there exists 7 G Y" such that 7 • [r]jv = M-y-^jvv 

Theorem 35. Let r = (Zj) G Rad(/, x) and r' = (Zj) G Rad(/, x'). TTien 7r r = 7T r ' 
«/ and only if r and r' are freely homotopic modulo N r . 

Proof. For r' , the notation x' w , l' w , l' u and F x (-) are defined in a trivial way. 
Suppose 7r — ■ 7r r — 7i r ' . For £ write *y w — Z^ . Remark that 

(6-3) ^(7 £ ,) = ^JU^(0- 1 

for it; G VF and u£S with 7r(w) ^ P, and 

(6-4) IwFxMF^jQ-X- 1 = lw „ 

for w € W and u G E. Since the curve Pe^Z^P^' (O -1 joins x TO and x^,, the 
curve F Xm (L)F^,Jl'J- 1 F^(l' UJ ,)F Xm {l LU ,)- 1 is closed for any to G W and G S. 
ft follows from this that ^^c/ -1 ] G iV r provided tt(u>), tt(u>') ^ P. 

First we assume 7r(S) G: P. By (|6.3() and (|6.4|l . r y^ 1 hF Xi (-f UJ ) and 7j 1 7iwZ- are 
homotopic in S" with endpoints held fixed for i = f , 2, . . . , d whenever tt(lv) ^ P. 
Hence, since [7~ X 7iu>] € J~#N r , we have 7^ • [r]jv r = [ r '] 7 ^(w,.)- If 7r ( S ) c P > then 
7r(E) consists of one fixed point (see Remark QJ, say p. Note that / is one-to-one 
near p. Therefore if we modify 7^ near p into 7^, avoiding P, then P Xjl) (7^ ) coincides 
with P Ero (Z a) )P^, (Z^)^ 1 except near p. Hence we use the same discussion as above 
to conclude that r and r' are freely homotopic modulo N r . 

Suppose r and r' are freely homotopic modulo N r . Then there exists 7 G Y such 
that [yliF Xi ('y)~ 1 li~ 1 ] G N r for i = 1,2, ... ,d. Let x' G ^J(x') be the terminal 
point of the lift j Nr of 7 to Sat,, whose initial point is x N . We have the contractions 
g'i,g r 2, ■ ■ ■ ,g'd '■ $N r — ► Sn,, corresponding to r' with respect to the basepoints x' 
and x'. Let l i Nr denote the lift of Z- to Sn t whose initial point is x', and lf r "/Q T 
the lift of hF Xi (-f) to Sjf r whose initial point is x Nr . Then the terminal points 
of lf !r ,l i Nr are gi(x Nr ), g'i(x') respectively. By assumption, the terminal point of 
y Nr l i Nr coincides with that of lf T ^Q T ■ Thus "fQ r joins gi(x Nr ) and <4(x'). Since 
7^ r is a lift of 7 by / o (p Nr , we have ^(7^) = 7^ = g -(7^). Hence ^ = .9-. 
Consequently, ir^f r — ir r , r , and so 7r r = </>jv r o 7T^ r = 4>n t ^ r t T = 7T r '- D 

Corollary 36. 

Cod(/)w{[r] JVr |reRad(/,s)}/G, 
where the action of G is defined in if 6'. 2\) . 
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Corollary 37. If w r = 7iy>, then N r and N r > are conjugate (i.e. N r > = J# {N r ) 
for some 7 S Y). 

Example 38. 

(1) f{z) — z d . Since N p f is trivial, the fundamental group G Pf is equal to 
G — Z. For any curve I S A(f,x), the maximal invariant subgroup Ni 
is trivial. Thus G = G p i and Cod(/) w (0- 1 /- 1 (x)) d /G = Z d /Z, where 
ro/d € is identified with n € Z, and Z acts on Z d by 

n ■ (ni, n 2 , . . . , n d ) = {ni + (d - l)n, n 2 + (d - l)n, ...,n<i+(d— l)n). 

Thus 

Cod(/) « {[m, n 2 , . . . , n d ] : n t £ Z, < n\ < d - 2}, 

where [n l7 . . .] denotes the equivalence class including {12%, . . . ). 

(2) f(z) — z 2 — 2. The fundamental group G Pf is equal to Iso(2Z) = {x 1— > 
ax + 2n I a = ±1, n € Z}. For / S A(/, x), let ^ = </>(ie) be the fixed point 
of / such that g(x) = x for the contraction g with respect to I. If loo = — 1 ; 
then TV; = AW ; if = 2, then TV; /N p f = {id, i^-i + 4n}c Iso(2Z) for 
some n e Z. Therefore if 7T r (S) =^ {2}, N r = N p f; otherwise, N r /N p f = 
{id, a; 1— » — x + An}. In the latter case, the branched covering </>jv r • Sn t — * S* 
is given by </>Ar r (z) = ^(v 7 ^) = 2 cos 2-Ky/z. We have G = G P/ . 

By Corollary 1361 

Cod(/) « {2} U {[rV G Rad N p(/, 5) 1 7r r (S) 76 {2}}/G, 

where 2 : £ — ► J is the coding map with image {2}. Let us identify 
Radjyp (/, x) = {4>- l f- l {x)f with ({±1} x Z) 2 by ±1/4 + n *-> (±l,n). 
The action of Iso(2Z) on ({±1} x Z) 2 is given by 

(x^ ax + 2n) ■ {{a, Hi), (e 2 .n 2 )) 

= ((ei, ani + (2 - ei)ra), (e 2 , an 2 + (2 - e 2 )n). 

It is easily seen that 7r r (E) = {2} if and only if [rjjyp = {bi,b 2 ), bi,b 2 E 
{(1, n), (—1, 3rt)} for some n 6 Z. Thus 

Cod(/)w {[(1,0), (1,0)]} U {[(ei, Q),(e a ,n)] : e, e {±1}, n e N} 

U{[(-l,l),(e,m)] : e£ {±l},?ne Z}. 

In general, consider = 2T d {z/2), where T d is the Chebyshev poly- 

nomial of degree d (i.e. f d ° </>(z) = <fi{±dz + 2n)). Then / 2 (z) = z 2 — 2. 
For the basepoint 5 = 0, ^^{x) = {(±1/2 + 2n)/d\n S Z}. Similarly 
to the above, 

Cod(/ d ) « {2} (U{-2» U {[r]m € Radjvp(/d, x) 1 7r r (£) ^ {2}, {-2}}/G, 

where the term {—2} appears if d is odd. Letting (±1/2 + 2n)/d correspond 
to (±1, n) E {±1} x Z, the action of G = Iso(2Z) on Radjyp (/, x) w ({±1} x 
Z) d is given by 

(1 ^ ai + 2n) ■ ((ei, j^)) = ((e i; cm, + (d - £i)n)). 
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(3) f(z) = ~{z - If/Az. The group G pf is equal to 

Iso+(2r) ={z^az + 2b\a = ±l, ±i, b e V}. 

Similarly to the above, if tt,.(E) =1 {oo}, N r = N p f; otherwise N r /N p f = 
(z ^ iz + 2b) for some b e V'. Hence G = G Pf . We have 

Cod(/) » {oo} U {[r] NP € Rad#(/, x) | 7r r (E) ^ {oo}}/G, 

where oo denotes the coding map with image {oo}. Letting a/2 + (1 + 
i)P (a e A = {±l,±i},/3 e T) correspond to (a, (3) G A x r, we have the 
action of Iso+(2r) on (A x T) 2 by 

[z^az + 2b)-((a l ,f3 1 ),(a 2 ,/3 2 )) 

= ((«!, aft + (2 - (1 - i)ai)6), (a 2 , a/3 2 + (2 - (1 - z)a 2 )6)). 

Thus 

Cod(/)={[(l,0),(l,0)]}U{[(ai,0),(a2,/3)] : a,eA,/3er + } 

U{[(ai,l + i),(a a ,/3)] : «i € {-l,-i},a 2 € A,j3 € T}, 
where T + = {n + mi € Y \ n > 0, m > 0}. 

Let .A(/) = {P : C -> C | P is rational, degP > 1, R o f = f o P}. Then .4(/) 
forms a monoid under composition of maps. 

Proposition 39. The monoid A(f) acts on Cod(/) = {vr r } by n R o tt . More- 
over, mul(P o 7r) = degP • mul(7r) for n S Cod(/). 

Proo/. For P e A(f), R(J) = J = P _1 (J). Indeed, if x belongs to the Fatou set 
of /, then so does R(x) (see for example [J, Theorem 4.2.9). Thus Jf — J R if 
degP > 2. If degP = 1, we have J C R(J), so c J- On tne other hand, 

P(J) C J C P"V) since P" 1 G A(f). 

Since P : J — > J is (deg P)-to-one except for finite points, mul(P o %) = deg R ■ 
mul(7r). For a radial r, we can assume that r does not intersect P _1 (P/). It is 
easily seen that Ro n r = 7TR or . Thus R o 7r r S Cod(/). □ 

Proposition 40. Every R £ A(f) of degree D = degi? bigger than one is a 
subhyperbolic rational map with Pf — Pr and pf = pr. Moreover, exceptional 
points of f coincide with those of R. 

Proof. Recall that p is called an exceptional point of / if # UfcLn f~ k (p) < 00 • 
In fact, then p is a critical point of degree d — deg/, f 2 (p) — p, UfeLo / (?) = 
{p,f(p)}, and /(p) is also exceptional. 

First we show that if x = R k (y) and y is not an exceptional point of /, then there 
exist m > and z g f~ m (x) such that deg y (R k ) is a divisor of deg z (/ m ). Take 
to > so that #f-" l (y) > 2D k -2. Since #C flfc < 2P> fc -2, there exists w £ f~ m (y) 
such that deg w (R k ) = 1. Setting z = R k (w), we have deg y (P fe ) deg UJ (/ m ) = 
degjPT") = deg w (f m R k ) = deg z (f m )deg w (R k ) = deg z (f m ). 

Second we show that if y is an exceptional point of /, then y is an excep- 
tional point of R. Suppose y is an exceptional point of /. By commutativity, 
R(y), R 2 {y), ■ ■ ■ are exceptional points of /. Since a rational map has at most two 
exceptional points, R 3 (y) = R(y) and f~ 2 (R(y)) = {R(y)}. Assume that R(y) is 
not an exceptional point of R. Then X k — R~ 2k (R(y)) — {R(y)} is nonempty for 
k e N. From R 2k o f 2 {X k ) = R(y), we have f 2 {X k ) C X k . Hence X k contains a 
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periodic cycle of /. This contradicts the fact that the Fatou set includes at most 
finite periodic cycles. 

From the claims above, we deduce that Pt = Pr and pj = pr. □ 

Corollary 41. If f has exactly one critical point c with #{/ fc (c) | k E N} = oo, 
then A(f) is generated by f. 

Proof. Let R E A(f). We show that R o /(c) = f k (c) for some k E N. To this 
end, we assume that R o f(c) {/ fe (c) | k E N}. Since /(c) E P, R o /(c) E P. 
Thus Ro /(c) is eventually periodic under the iteration of /. Therefore there exist 
m, n E N such that f m oRo f(c) = f m+kn o R o /(c) = i? o /™+fc«+i( c ) for every 
fc E N. This implies a contradiction that #i? _1 (/ m o JJo /(c)) = oo. 

From i?o /(c) = / fc (c), we have R(f n (c)) = /™ +fc " 1 (c). Hence R= f k ~ l by the 
identity theorem. □ 

Corollary 42. Let p = pf be the canonical ramification function, and g : Snp — > 
Snp a contraction with f o </>jvp ° g — 4>np- Then A(f) is the set of rational maps 
R : C — > C suc/i i/iai i/iere exists a branched covering g' : Sjvp — > 5*atp tuif/i 
i? o i/)jvp ° g' — 4>np and g°g' = g'°g°t for some deck transformation t. 

Proof. If R E A(f), then there exists a branched covering g ; S np — ► S np with 
R o (f) NP o g' = (f) NP by Proposition 1401 From / o R o (f) NP o g' o g = <f> NP and 
f o Ro (f> N p ogog' = Rofo (f> NP o g o g' = (j) NP , it follows that g ° g' — g' o g ot for 
some £ by Proposition IT7I 

Conversely, suppose there exists a branched covering g' : Snp —> Snp with 
R o 0tvp ° g' — &NP and g ° g' = g' ° g t for some deck transformation t. Then 
Ro f o (f) NP o g o g' — <f> NP and / o Ro (j) NP o g' o g o t = 4>np- Hence 

R° f{x) = Ro f o 4>np o g° g'{{4>Np ° g ° g'y 1 {x)) 

= (f) N p(((f> N P o g o g'y 1 (x)) = <pNp(((f>Np ° g' ° g' °ty 1 (x)) 

= f ° Ro 4>np ° g ° g' ° t((4>Np ° g' ° g ° t)^ 1 {%)) = f ° R(x) 

for any x E S. □ 

Definition 43. A coding map ir E Cod(/) is said to be prime if there are no R E A(f) 
and no n' E Cod(/) such that tt = R o n' and degi? > 2. A radial r is said to be 
prime if n r is prime. 
We write 

Cod'(/) = {tt E Cod(/) | tt is prime} w Cod(f)/A(f) 

M = {mul(Tr) | tt E Cod(/)}, M' = {mul(Tr) | tt E Cod' (/)} 

Corollary 44. (1) E M', (2) M' - {0} ^ 0, (3) M = {deg R ■ n \ R E A(f), n E 
M'}. In particular, M D {d k ■ n\n E M' , k = 0, 1, 2, . . .} since f k E A(f). 

Example 45. We calculate A4', M. and Cod'(/) for a couple of examples in Section 

El 

(1) f(z) = z d . The monoid A{f) = { e 2 ™ m / d z k \ k G Z, m = 0, 1, . . . , d - 1} 
is identified with {(m, k)} (the product is given by (m, k)(m', k') — (m + 
km', kk')). The action of A{f) on Cod(/) = Z d /Z is given by 

(m, k) ■ [n\, ri2, • • • , fid] = [kn\ + m, kn% + m, . . . , knd + m]. 

Hence 

Cod(/)/*4(/) w {[0, n 2 , . . . , n d ] | n 2 , . . . , n d are mutually prime}. 
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Since 1 e M', we have M = {0} U N. 

In the case d — 2, Cod(/) is identified with Z by n% — ni <-* [ni,n 2 ], 
and mul([ni,n 2 ]) = 712 — ni. We can see that Cod'(J) is identified with 
{[0,0], [0,1], [0,-1]}. Thus M' = {0, 1}. 

In the case d = 3, Cod (/) ps {[0, n 2 , 713] \ ri2, 113 are mutually prime} is 
infinite, and M' = {0, 1}. 

In the case d = 4, M' D {0, 1, 2} (see Example 3.1). 

(2) /(z) = z 2 - 2. Then Cod(/) « ({+, -} x Z) 2 /Iso(Z) and „4(/) = {/«, | d = 
1,2,...} fa N, where f d (z) = 2T d (z/2). The action of A(f) on Cod(/) is 
given by n ■ [(ei,m), (e 2 ,n 2 )] = [(ei,rmi), (e 2 ,nn 2 )]. Hence 

Cod'(/) « {[(+, 0), (+, 0)], [(-, 1), (-, 1)], [(-, 1), (+, 0)]} 

U {[(£!, 0), (e 2 ,l)] : ti G {+,-}} U{[(- 1), (-,±3" + 1)] : riG NU{0}}. 

Thus M' = {0, 1, 2 -3" |« = 0,1,...} and M = {0} U N. 

(3) /(z) = -{z - l) 2 /4z. The monoid A(f) = {R b \ b G T} ps T, where i? b is 
the rational map with i?b o </>(z) = <p(bz). The action of A(f) on Cod(/) is 
given by b ■ [(ai,/3i), (a 2 ,/3 2 )] = [{a\,bpi), (a 2 ,6/3 2 )]. Hence 

Cod'(/) « {[(1, 0), (1, 0)]} U {[(-1, 1), H, l + 4 )], [(-<, 1), (-1, 1 + 7)]} 
U{[(ai,0),(a 2 ,l)] : (a u a 2 ) G A 2 - {(-1, -7), (-7, -1)}} 
U {[K, l),(a 2 ,0)] : K,a 2 ) G {-1,-7} x A- {(-1,-7), (-7,-1)}} 
u{[(a,l),(a,l)] : a G {-1,-7}} 
U {[(-1, 1), (-1, (1 - 2i) n a + 1)] : a G A, n G N U {0}} 

U { [(-», 1), (-i, (1 + 2i) n a + 1)] : a € A, ?i e N U {0}}. 

Thus JW' = {0,1, 4-5" |n = 0,1,...} and .M = {\z\ 2 : zeT}. 

(4) /(z) = z 2 — 3. Then .4(/) is generated by /. In this case, the complete 
solution has not been obtained. We will show that 1,2 € M! in Example 
112 (we conjecture M' = {1, 2}). Consequently, 0, 2 k G .M, fc G N. 

We pose the following problem: 

Problem. For a given /, determine M! and M.. 

It is easily seen that M. = {0} U N if / is postcritically finite polynomial map. 
In general case, however, it is unknown whether 1 G M or not. 

7. Equivalence relations on the word space 

Let r = (li) and r' — (l^) be radials with basepoints x and x' respectively, and 
N C G a subgroup. For r', the notation x' w , l' w , l' u and F^(-) are defined in a trivial 
way. Let M be a real number bigger than sup ugS | | + sup ueS |^|, and let 

y' = { 7 g y : | 7 | < m }, = *7 ~JV, 

where 7 ~jv 7' if [77 /_1 ] € AT. It is clear that is a finite set if N p f C iV. The 
equivalence class of 7 is denoted by [7] at. 

Proposition 46. for a; = ^1^2 ■•• , = ojiw 2 ■*" € 7iy(u;) = 7r r '(u/) 7/ cmd 
077/7/ i/ i/iere exisi curves 70, 71, . . . G V' smc/7 i/iai 

(7.1) [U^^Ct^C;" 7fc_i] is trivial 
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for k — 1, 2, . . . . Moreover, ()7.1J) can be replaced with 
(7-2) [U^ fc (7fc)Cf V-il ^N r . 

Proof. Suppose p = 7r r (w) = 7iy<(u/). We take 7 fc = l a kj' a k u ,~ . Then (7^) = 

F x ^ k {l a k^)F' ' x i k r (i> k ) • Thus if p £ P, then 70,71,... satisfy the condition 

above. If p e P. then modify each j k in a small neighborhood of f k (p) so that (|7.1|) 
holds. 

Conversely, suppose there exist curves 70,71, • ■ ■ satisfying the condition l|7.2[l . 
We write (u>)k — ^1^2 ■ ■ ■ k>fc- Taking the product of 

from fc = n to 1, we have [^(w) n ^C( W )„ (Tn)^^) 1 7o] G N r . Thus the distance be- 
tween X( w ) n and is less than \F x ^ n (7 n )| < c~ n M. □ 

Theorem 47. There exists a weighted directed graph ( V, i?, a) : 

• T/ie vertex set V is finite. 

• 77ie edge set E 1 is finite. Each edge e£E /ias its initial vertex e~ £ V and 
its terminal vertex e + G V. (We do not assume that e^ = e\ and e^ = e\ 
imply eo = e,\ ■) 

• The weight function a : E — > {1, 2, . . . , d} 2 . 

such that for u = ix>\Wi ■ ■ ■ , co' = lu^uj^ ■ ■ ■ G S, 

. . . £/iere exist ei, e2, ■ ■ ■ G £ smc/i i/ia£ 

r r et = ej +1 and a(e<) = (wi,c<4). 

Proof. Let V be the maximal subset of such that for any [7]^ G there 
exists [7'].^ G V w ith HiV r = [kFx i ('Y)lj~ ]iV r f° r some i, j 6 {1,2, ... , d}. Set 

^ = {([7]jv P ,[y]jv r ,i,i) e ^ 2 x {i,2,...,d} 2 | [7]^ = [kF^yr 1 ]^}. 

For e = ([7]jv r , W]N r ,hj) G -E, define e" = [7]^, e+ = [7V. and a(e) = 

Suppose there exist ei,e2,--- G E such that ef — e^ +1 and a(et) — (u>i,u^). 
Since there exist curves 7^, k = 0, 1, . . . such that [7fe]jv r = e k+i> we have n r (Lu) = 
TT r i(u)') bv Droposition l4^1 Conversely, suppose 7C r (u>) = TT r >(u)'). By Proposition^] 
there exists [toJjv,, [7i]jv r) • • ■ G Y' such that [L k F Xuh (ik)^' 1 ]^ = hk-i]N r for 
k= 1,2,.... Then [7k]jv, G V, and so e k = {[jk-i]N r , [7fe]iv r , u k , u' k ), k = 1,2,... 
satisfy the condition. □ 

Corollary 48. Let V be the vertex set constructed in Theorem \4 T\ If tt(T,) = J. 
then 

#7r~ 1 (.x) < max#{w' I x w = x w >} ■ max deg f k ■ \/2#V 

w pecnj,k>i F 

for any x G J . 

Proof. An immediate consequence of Q5.5fl . □ 

Is is easily seen that if 7r(£) = J, then the Julia set J is topologically identified 
with the quotient space £/ ~ r , where the equivalence relation ~ r is defined by 
u> ^ r 7t r (u)) = 7C r (u)'). Considering r — r' , we obtain from Theorem 1471 an 

algorithm to calculate ~ r provided Y' is determined. 
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Example 49. Let f(z) = z 2 — 3. In order to obtain ~ r for the radials r = n, r2, r3 in 
Section l3~4l we use Theorem 1471 Let us set generators [Bi], [B2], ■ ■ ■ of G as shown 
in Figure^ Then [B%], [(BiB 2 ) 4 ] S N, k = 1, 2, . . . Take a simply connected open 
domains Ui C U 2 such that Si C Ui,B 2 C £/ 2 , [-3,3] C Ui, [-3,6] C J7 2) [6,00) C 
C — Ui, [33, 00) C C — U2, and f~ 1 (Ui) C fT*. For the radial r = rj above, we take r 
so that the image of r is included in Ui (i = 1 if j = 1, 2, i = 2 if j = 3) without loss 
of generality. For any fc, there exists n such that F x (Bk) C ^2 for each x £ f~ n (x). 
Therefore, for r = ri,r2, the set V in Theorem03i s included {ljy, [Bi]^}, where 
1 ^ = iV is the unit element. If r = r 3 , V is included in 

Uam [-Bi]jv> I-^]^, [-BiB 2 ]^, [B2Bi]jy, [BiB 2 B 1 ]ft, [B^BxB^]^, 

[( J B 1 5 2 ) 2 ]^[(S 2J B 1 ) 2 ] J v} ) 

the subgroup generated by [BjJ^ and [-E^]^. 

(1) r = n. We have 

e 4- (11) e , (22) e 
B x «- (12) e, (21) e 

where e denotes the trivial loop. (For example, "Bi *— (12) e, (21) e" 
indicates that ii-F xl (Bi)/^ 1 and (Bi)Zj -1 are trivial.) Thus 

y = {1^}, b = {(1^, 1^, 1, 1), (1^ 1^, 2, 2)}. 

It follows from this that the equivalence relation ^ r is trivial, that is, lo ~ r 
lu' if and only if u) = u>'. Consequently, n r is bijective. 

(2) r = r 2 . We have 

e <- (11) e, (22) e 
Bi «- (12) Bf 1 , (21) Bj. 

("Bi <- (11) Bf 1 , (22) Bx" indicates that ZiB^ (Bi)^ 1 is nomotopic to 
B^ 1 and hFx^Bijl^ 1 is homotopic to Bi). Thus 

^ = {i^,[BiU}, 

£ = {(1^, 1#, 1, 1), (1^, 1^, 2, 2), ([BJ^, [B 1 }^ > 1, 2), QB^, 1)}. 
It follows from this that 

UJ = LO1LJ2 ■ ■ ■ ^ r = ^1^2 ' ' ' < ^ = ^ > u = w ' 0r w fe 7^ ^fei = 1, 2, . . . 

(for example, 111 • • • ~ r 222 • • • and 1212 ■ • ■ ~ r 2121 • • • ). Consequently, 
7iy is exactly two-to-one. 

(3) r = r3. We have 

e <- (11) e, (22) e 

Si «- (12) B 2l (21) B^ 1 

B 2 «- (11) e, (22) B 2 ; 1 B 1 B 2 

B X B2 «- (12) SjBa, (21) B^ 1 

B 2 B! «- (12) B 2 , (21) B^Bi 

B 2 B!B 2 «- (12) BxBa, (21) B^ 
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etc. Thus 

E = {(!#' ^-jv' 1 )' (Ijv' ljv> 2 ' 2 )' 

(l^,[B 2 ]^ 1 l,l),([B 2 ] jfr ,[B 2 B 1 ] jfr) l,2), 

([SiB 2 ]^, [SiS a ]^, 1, 2), ([5 2 £iU, [^i^]*, 2, 1), 

([BiBa]^ [B 2 BiB 2 ]#, 1, 2), ([BaBtBa]^, [B 2 ]^, 2, 2)}. 

By Corollary 0B1 7r r is at most three-to-one. The graph (V, E, a) is dia- 
grammatically shown as 

11,22 G 1 11 > B 2 > S 2 Si O 21 

21 | \ 22 | 21 

12GB1B2 ► B 2 Bi#2 

12 

We can see that if lo £ £ contains a word 12121 infinitely many times, then 
7r J T 1 7r r (w) = {lo}. Consequently, the multiplicity of 7r r is equal to one. 




Figure 5. Generators of G. 



8. NON-SUBHYPERBOLIC CASE 

A couple of our results are true for non-subhyperbolic rational maps. In fact, 
if / is geometrically finite (i.e. J n P is finite), then almost all of our results 
are applicable, but it is possible that J <jt S. Thus the Julia tile K might be 
noncompact. The details are left to the reader. 

For general rational maps, we need some restriction. Let / : C — > C be a rational 
map. If S' = C — P has a connected component U such that C U, then we 

have a radial r in U , but x u does not converge to a point in general. We define 

oc 

i%)=n u F ^-^') 

k=i u/es 

for lo = lo\lo 2 ■ • • £ E. Then we have 

Proposition 50. (1) /(II(cj)) = U(aui), (2) U(ui) C J, (3) w ^ II (a; ) is up- 
per semicontinuous, that is, if a sequence LO \lo , ... m E converges to lo, then 
Dm=i UfeL m n(^ fe ) C n(w) and (4) n(w) is connected. 



26 



ATSUSHI KAMEYAMA 



Proof. (1) is immediately deduced from the definition. 

(2) : Suppose a point x E II(u;) belongs to the Fatou set. ft is easily seen that 
f n (x) converges to neither a (super)attracting cycle nor a parabolic cycle. Thus 
f n (x) E n(cr ra w) for some n is contained in either a Siegel disc or a Herman ring. 
This contradicts the fact that / : / _1 ([T) — > U is expanding in the Poincare metric 
on U. 

(3) : Set u> — uj\U)i • • • and uo k = uj\uj\ ■ ■ ■ . For any n, there exists mo such that 
u> m € T,(ujiLl>2 ■ ■ • u> n ) whenever m > niQ. Since 

nK l ) c (J f x ^..^(l,) = (J fZ^ZJm 

for m > mo, we have f)™ =1 U^ L m n(u; fc ) C LU eS Jk ^ 2 ...^„ (L') for every n. 

(4) : n(oj) is connected since LL'es -» ('«') ^ s connected. □ 

From (2) and (4) immediately, 
Corollary 51. If J is totally disconnected, then IL(u>) is a singleton for every 

Remark 52. In general, by Przytycki's result H(u>) is a singleton for every 
uj E H except for u> in a "thin" set. 

Theorem 53. TTie multiplicity of II is well-defined, that is, there exists n r € 
N U {oo} smc/i i/iat € S | x € II (a;)} = n r /or /i-almost all x € J. 

Proof. It is sufficient to show that the function = #{w e S | a; € n(w)} is 
Borel. Let Afc j£ be the set of a; € J such that for some uj 1 E K,i = 1,2, ...,k, 
x E II(a/), 1 < i < k and the distance between w' and u) 3 is equal to or bigger than 
e for < i 7^ j < k, where we consider an arbitrary compatible distance function on 
X. Then A^^ is closed since uj \— > H(lu) is upper semicontinuous. Thus {h{x) > k} 
is Borel. □ 
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